Dynamic SAFFRON: Disease Control Over Time via Group Testing

نویسندگان

چکیده

Group testing is an efficient algorithmic approach to the infection identification problem, based on mixing test samples and mixed instead of individually each sample. In this paper, we consider dynamic spread model that discrete SIR model, which assumes disease be over time via infected non-isolated individuals. our system, main objective not minimize number required tests identify every infection, but instead, utilize available, given capacity T at instance efficiently control spread. We introduce study a novel performance metric, coin as ϵ-disease time. This metric can used measure how fast algorithm disease. characterize individual SAFFRON-based group algorithm. present theoretical results implement proposed algorithms compare their performances.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Time via Dynamic

We model the problem of storing items in some warehouse (modeled as an undirected graph) where a server has to visit items over time, with the goal of minimizing the total distance traversed by the server. Special cases of this problem include the management of a real industrial stacker crane warehouse G], automatic robot run warehouses Ho], disk track optimization to minimize access time GS, P...

متن کامل

Multilevel Group Testing via Sparse-graph Codes

In this paper, we consider the problem of multilevel group testing, where the goal is to recover a set of K defective items in a set of n items by pooling groups of items and observing the result of each test. The main difference of multilevel group testing with the classical non-adaptive group testing problem is that the result of each test is an integer in the set [L] = {0, 1, · · · , L}: if ...

متن کامل

Time Processing in Huntington's Disease: A Group-Control Study

BACKGROUND "Timing" processes are mediated via a disturbed neuronal network including the basal ganglia. Brain structures important for "timing" are also discussed to be critical for the deterioration of movements in Huntington's disease (HD). Changes in "timing processes" are found in HD, but no study has varied the degree of motor demands in timing functions in parallel in HD. It may be hypot...

متن کامل

Time via Dynamic Storage Rearrangement (

We deal with a natural generalization of one of the seminal problems in the study of on-line computation, list management ST85a, IRSW91, Irani91]. We consider a doubly linked list with a pointer pointing to the last item accessed. Our goal, as with list management, is to minimize the total number of pointers traversed over a sequence of searches. This problem models issues of dynamic adaptive d...

متن کامل

Testing Group Commutativity in Constant Time

Lipton and Zalcstein presented a constant time algorithm for testing if a group is abelian in 12. However, the reference only contains a short abstract without proof. In this paper, we give a self contained proof for an n 2 3 lower bound for the number of pairs (a, b) of elements with ab 6= ba in every non-commutative group of size n. It implies a constant time randomized algorithm that tests i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Algorithms

سال: 2022

ISSN: ['1999-4893']

DOI: https://doi.org/10.3390/a15110437